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Abstract 

Two coexisting ad-hoc networks, primary and secondary, are considered, where each node of the 
primary network has a single antenna, while each node of the secondary network is equipped with 
multiple antennas. Using multiple antennas, each secondary transmitter uses some of its spatial transmit 
degrees of freedom (STDOF) to null its interference towards the primary receivers, while each secondary 
receiver employs interference cancelation using some of its spatial receive degrees of freedom (SRDOF). 
This paper derives the optimal STDOF for nulling and SRDOF for interference cancelation that maximize 
the scaling of the transmission capacity of the secondary network with respect to the number of antennas, 
when the secondary network operates under an outage constraint at the primary receivers. With a single 
receive antenna, using a fraction of the total STDOF for nulling at each secondary transmitter maximizes 
the transmission capacity. With multiple transmit and receive antennas and fixing all but one STDOF for 
nulling, using a fraction of the total SRDOF to cancel the nearest interferers maximizes the transmission 
capacity of the secondary network. 

I. Introduction 

With ever increasing demand for bandwidth, extensive research has focussed on the intelligent 
usage of available spectrum |[T)-||4). ^ ne °f me key ideas to improve the spectrum utilization 
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is the coexistence of secondary networks together with the primary/licensed network, e.g. the 
use of cognitive radios. Cognitive radios are intelligent devices which continuously sense the 
spectrum and schedule transmissions in unutilized frequency bands under a constraint on the 
interference they cause to the primary receivers. Spectrum efficiency can be further improved 
by using multiple antennas at cognitive radios, where multiple antennas are used for nulling 
the interference they cause to the primary receivers or for transmit beamforming or receive 
interference cancelation [[5j-[[8j. 

In this paper we consider the coexistence of two ad-hoc wireless networks (primary/licensed 
and secondary). In an ad-hoc wireless network, multiple transmitter-receiver pairs communicate 
simultaneously in an uncoordinated manner without the help of any fixed infrastructure. The 
primary ad-hoc network is assumed to be oblivious to the presence of the secondary ad-hoc 
network, and the secondary ad-hoc network operates under an outage constraint at the primary 
receivers. Each node of the primary network is assumed to have a single antenna, while each node 
of the secondary network is equipped with multiple antennas. We are interested in answering 
the question: how does the transmission capacity of the secondary network scale with multiple 
antennas at secondary nodes, where the transmission capacity is the maximum allowable intensity 
of nodes, satisfying a per transmitter receiver rate, and outage probability constraint [|9j-[[T2|. 



In prior work, the throughput scaling of secondary networks with respect to the number 
of secondary nodes under an outage constraint at the primary receivers has been studied in 



|13|-[15|. With a single transmit and receive antenna at the secondary nodes, upper and lower 



bounds on the transmission capacity of the secondary network have been derived in p6| , while 
an exact transmission capacity expression of the secondary network has been derived in p7| 
when the path-loss exponent is four. For a single secondary transmitter-receiver pair, opportunistic 
spectrum sharing using multiple antennas has been proposed and analyzed in [J7J, [[8j. To the best 
of knowledge, however, no work has been reported on the scaling of the transmission capacity 



of the secondary networks with respect to the number of antennas available at secondary nodes. 

In this paper we assume that each secondary transmitter has N antennas, while each secondary 
receiver has M antennas. Each secondary transmitter is assumed to send a single data stream 
through its multiple antennas. Multiple antennas at each secondary transmitter are used for 
partial nulling, where some spatial transmit degrees of freedom (STDOF) are used for nulling its 
interference towards the primary receivers, and the rest of the STDOF are used for beamforming 
towards its corresponding secondary receiver. Similarly, multiple antennas at each secondary 
receiver are used for partial interference cancelation, where some spatial receive degrees of 
freedom (SRDOF) are used for canceling the interference from both the primary and secondary 
transmitters, and the rest SRDOF are used to increase the strength of the signal of interest. Our 
results are summarized as follows. 

• N — M — 1: We derive an exact expression for the secondary transmission capacity. We 
characterize the increase in the transmission capacity of the secondary network with respect 
to the increase in the allowed outage probability tolerance at the primary receivers. 

• Arbitrary N, M = 1: Using a fraction of the total STDOF at each secondary transmitter for 
nulling its interference towards the nearest primary receivers, and the rest of the STDOF for 
transmit beamforming maximizes the upper and lower bound on the secondary transmission 
capacity. The secondary transmission capacity lower bound scales as min{iVa , N l ~i }, and 
the upper bound scales as iV«, where a is the path-loss exponent. 

• N = 1, Arbitrary M: The transmission capacity is independent of M. 

. Arbitrary N and M (M > N): With N - 1 STDOF for interference nulling at each 
secondary transmitter, using a fraction of the total SRDOF at each secondary receiver for 
canceling the nearest interferers at each secondary receiver, maximizes the upper and lower 
bound on the secondary transmission capacity. With M = N, the secondary transmission 
capacity lower bound scales as N 1 ^^, and the upper bound scales linearly in N. 



Our results show that the transmission capacity of the secondary network scales sublinearly 
with the number of transmit antennas with or without multiple antennas at each secondary 
receiver. In comparison, when no secondary nodes are present, the transmission capacity of the 
primary network scales linearly with the number of receive antennas even with a single transmit 



antenna [18], [19|. The transmission capacity with coexisting networks is reduced because the 
secondary network is required to operate under two outage constraints: one at the primary 
receivers, and the other at the secondary receivers. 

Another interesting thing to note is the role of transmit antennas in the secondary network. 
Our results show that with a single transmit antenna, the transmission capacity of the secondary 
network does not scale with the number of receive antennas. This is in contrast to the result 



of p8| , [ [19] ], where without the secondary network, the transmission capacity with a single 
transmit antenna is shown to scale linearly with the number of receive antennas. Our result can 
be explained by noting that with only a single transmit antenna, none of secondary transmitters 
can null their interference towards any of the primary receivers, and hence the transmission 
capacity is bottlenecked by the outage constraint at the primary receivers. Consequently, the 
transmission capacity of the secondary network is independent of the number of antennas at the 
secondary receivers. Thus, to maximize the transmission capacity of the secondary network, the 
number of secondary transmit antennas should be similar to the number of secondary receive 
antennas. 

Notation: Let A denote a matrix, a a vector and a, the i th element of a. Transpose and 
conjugate transpose is denoted by T , and *, respectively. The expectation of function f(x) with 
respect to x is denoted by E(/(x)). A circularly symmetric complex Gaussian random variable x 
with zero mean and variance a 2 is denoted as x ~ C/V(0, a 2 ). Let Si be a set and S 2 be a subset 
of Si. Then S 2 \Si denotes the set of elements of Si that do not belong to S 2 . Let f(n) and 
g(n) be two function defined on some subset of real numbers. Then we write f(n) = Cl(g(n)) if 
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3 k > 0, no, Vn> n , \g{n)\k < \f(n)\, f(n) = C{g{n)) if 3 k > 0, n , Vn> n , |/(n)| < 
|^(n)|A;, and f(n) = Q(g(n)) if 3 hi, k 2 > 0, n , V n > n , \g(n)\ki < |/(n)| < |<Kn)|fc 2 . We 
use the symbol := to define a variable. 

II. System Model 

Consider an ad-hoc network with two sets of nodes: primary and secondary. Each primary and 
secondary transmitter has a primary and secondary receiver associated with it, located at distance 
d p and d s in random direction, respectively. The primary nodes are oblivious to the presence of 
secondary nodes. The secondary nodes (both transmitters and receivers) are aware of the primary 
nodes, and try to maximize the transmission capacity [|9j of the secondary network, subject to 
a constraint on the added outage probability they cause at any primary receiver. The locations 
of primary and secondary transmitters are modeled as two independent homogenous Poisson 
point processes (PPPs) on a two-dimensional plane with intensity Ai, and A 2 , respectively. We 
consider a slotted ALOHA like random access protocol, where each transmitter attempts to 
transmit with an access probability P a , independently of all other transmitters. Consequently, 
the active primary and secondary transmitter processes are also homogenous PPPs on a two- 
dimensional plane with intensity \ p = P a Xi, and \ s = P a \2- Let the location of the n th active 
primary transmitter be T pn , and the n th active secondary transmitter be T sn . The set of all active 
primary and secondary transmitters is denoted by $ p = {T pn , n e N} and $ s = {T sn , n G N}, 
respectively. The coexisting ad hoc networks under consideration is illustrated in Fig. [TJ where 
the red dots represent the primary transmitters and receivers, while the blue dots represent the 
secondary transmitters and receivers. We assume that each primary transmitter and receiver has 
a single antenna, while each secondary transmitter has iV antennas, and each secondary receiver 
has M antennas. We restrict ourselves to the case when each secondary transmitter transmits 
only one data stream through its multiple antennas. 



The received signal at the primary receiver R p0 is 

/ p 

n:T pIl e3>p\{Tpo} n:T sn e<I> a 

where P p and P s is the transmit power of each primary and secondary transmitter, respectively, 
h 0n G C is the channel between T pn and R p0 , g 0n G C lxiV is the channel between T sn and R p0 , 
dpp^n and is the distance between T pn and R p0 , and T sn and R p0 , respectively, a is the path 
loss exponent a > 2, a; pri and x sn are data signals transmitted from T pn and T sn , respectively, 
with Xpn, x sn ~ CN(0, 1), u n G C JVxl is the beamformer used by the n th secondary transmitter. 
We consider the interference limited regime, i.e. noise power is negligible compared to the 
interference power, and drop the additive white Gaussian noise contribution [9|. We assume that 
each ho n , and each entry of go n is i.i.d. £/V(0, 1) to model a richly scattered fading channel 
with independent fading coefficients between different transmitting receiving antennas. 

The C A/Xl received signal v at the secondary receiver R s q is 

I p j p 

n:T sn E& s \{T s0 } n:T pn £<S> p 

where d SSiTl and d ps , n is the distance between T sn and R s0 , and T pn and R s0 , respectively, Q 0n e 
C Mx7V is the channel between T s „ and R 

so, fon G C Mxl is the channel between T pn and R s o. 
For partial interference cancelation, the n th secondary receiver multiplies t* to the received 
signal. Thus with signal model ([T]), and the signal-to-interference ratio (SIR) for i? p0 is 

SIR V 



Ppd p a | ^-oo 1 2 



Sn:Tp„e$p\{Tp } Ppdpp,n I ^"On 1 2 + En:T sn e$ s ^a^sp?n I §0n u r, 

and the SIR for i? s0 is 
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respectively. We assume that t n = 1 if M — 1. Without the presence of secondary network, the 



SIR at the primary receiver R p0 is SIR™ := Ppdp ^ h °f,^ a , ., . 

Z^rt:Tp n 6*p\{Tp } i P c W,»l ft 0ra| 

We assume that the rate of transmission for each primary (secondary) transmitter is R p = 
log(l + /3 P ) (R s = log(l + fig)) bits/sec/Hz. Therefore, a packet transmitted by T p0 (T s0 ) can 



be successfully decoded at R p0 (R s o), if SIR P > P (SIR S > (3 S ). Without the presence of 
secondary network, for a given rate R p bits/sec/Hz, let \ p be the maximum intensity for which the 
outage probability of the primary network P p c out = P (SIR p c < (3 P ) < e p c . Allowing secondary 
transmissions increases the interference received at R p o as quantified in SIR P compared to 
SIR p c , and thereby increases the outage probability from P p ^ out to P P:OUt = P (SIR P < (3 P ) for 
a fixed X p . Let the increased outage probability tolerance at the primary receivers be e p c + A p . 
Then we want to find the maximum intensity of secondary transmitters \ s for which P PtOU t < 
e p c + A p , and the outage probability of the secondary network P S:OUt = P (SIR S < f3 s ) < e s . 
Thus, the maximum intensity of the secondary network is A* = maxp p out < e ^+A p , p s , OU i<e s A. 
Hence following [9| the transmission capacity of the secondary network is C s := A*(l — e s )R s 
bits/sec/Hz/m 2 . In the rest of the paper, we derive A* with or without multiple antennas at the 
secondary nodes. Following [|9|, to compute the outage probability P PjOU t and P s ,out, we consider 
a typical transmitter receiver pair (T p0 , R p0 ) and (T s0 ,R s0 ), respectively. 



III. N=\,M=\ 
Theorem 1: With M — N — 1, and c\ = where Csc is co- secant, 



At = min 



Proof: See appendix |A} ■ 
Discussion: In this section we derived an exact expression for the intensity of the secondary net- 
work, when the secondary network operates under an outage constraint at the primary receivers. 
In prior work, an exact expression for the intensity of the secondary network was derived in [ 17 1 
only for a = 4, while upper and lower bounds were derived in [16]. Our derivation of the exact 
expression used the fact that the interference caused by the primary and the secondary transmitters 
at either the primary or the secondary receiver is independent. Using the independence, we then 



applied the Laplace transform method of [12|, to derive the exact expression. Using the derived 



8 

expression, we characterized the increase in the intensity of the secondary network by increasing 
the allowed outage probability tolerance at the primary receivers. 

IV. Multiple Transmit Antennas N, Single Receive Antenna M = 1 

In this section we consider the case when each secondary transmitter has N antennas, while 
each secondary receiver has a single antenna, M — 1. With multiple antennas at each secondary 
transmitter, two of the promising strategies to increase the intensity of the secondary network 
are: 1) nulling the interference caused to the primary receivers, or 2) transmit beamforming on 
the channel to its corresponding receiver. The first strategy decreases the interference received by 
each primary receiver, and hence increases the first term inside the minimum for the expression 
of A* (Theorem [T]), while the second strategy helps in increasing the signal power for each 
secondary transmission and increases the second term inside the minimum for the expression of 
A* (Theorem [T]). Since the transmission capacity is the minimum of the transmission capacity 
while considering the outage constraint at the primary and secondary receivers (Theorem [TJ, 
multiple antennas at each secondary transmitter should be used to jointly increase the transmis- 
sion capacity under both the constraints. Towards that end, we assume that out of the total N 
STDOF, k are used for nulling interference towards the k nearest primary receivers, while the rest 
N — k are used for transmit beamforming. Note that nulling interference towards the k nearest 
primary receivers, does not ensure that the interference contribution from the k nearest secondary 
interferers are canceled at each primary receiver. This is illustrated in Fig. [2} where the red dots 
represent the primary transmitters and receivers, while the blue dots represent the secondary 
transmitters and receivers, and each secondary transmitter nulls its interference towards its k 
primary receivers. The interference nulling, however, does not necessarily nulls the interference 
from the k nearest secondary transmitters at each primary receiver, e.g. at primary receiver R p i 
(circle B), interference is nulled from only one nearest secondary transmitter. 

Let C be the random variable denoting the number of nearest secondary interferers that are 



canceled at any primary receiver. Then with C = c nearest secondary interferers canceled at 
R p o, the SIR at Rpo is 



SIRp '.- 
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Sn: r pn e<I>p\{Tpo} Ppdpp^n\^0n\ 2 + X)n: n>c, T sn e* s Psd S p^n\SOn^r 

The SIR at i2 s0 is 

SIR S :-- 

where q „ is the 1 x N channel vector between T sn and R s o, and u n lies in the null space of 
[Sin ■ ■ ■ Sfcn] ^ null the interference towards the k nearest primary receivers, and chosen such 
that it maximizes the signal power |q nn u n | 2 . From |18|, u n = [q"" ss »| , where S G C NxN ~ k i s 
the orthonormal basis of the null space of [gj n . . . g£ n ] . 



Lemma 1: The signal power s := |qooUo| 2 at the secondary receiver with u = |q"° ss «| is 



I 2 at the secondary receiver with u = rroo 
distributed as Chi-square with 2(N — k) DOF The interference power at the secondary receiver 
from the secondary transmitter n, |q „u„| 2 , is distributed as Chi-square with 2 degrees of freedom 
(DOF). 



Proof: The first statement follows from JT8J. The second statement follows since u n and q 0n 
are independent and since each entry of q 0n ~ CJ\f(0, 1). ■ 
Lemma 2: The interference power at primary receiver from the secondary transmitter n, 
|gonU n | 2 , is distributed as Chi-square with 2 DOF. 

Proof: Follows from the fact that u n and g 0n are independent and since each entry of g „ ~ 

cjV(o,i). ■ 

Lemma 3: The interference received at any secondary receiver from the union of transmitters 
belonging to $ p (with intensity X p , transmission power P p ) and $ s (with intensity X s , transmission 
power P s ) is equal to the interference received from transmitters belonging to a single PPP $ 
with intensity X p P p a + X s P s a and unit transmission power. 

Proof: See appendix |Bj ■ 
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Theorem 2: With M = 1, when each secondary transmitter uses k DOF for nulling its interfer- 
es towards its k nearest primary receivers, and N — k DOF for beamforming, k = 9N, 9 G (0, 1] 
optimizes the scaling of intensity of the secondary network \ s , and the intensity scales as 
A* = Q (min{A^, A 1 "^}), and A* = O (n%\ 

Proof: See appendix |Cj ■ 
Discussion: In this section we showed that using k = 9N, 9 E (0,1], STDOF maximizes 
the intensity of the secondary network, and the lower bound on the intensity of the secondary 
network scales sublinearly in A. A major obstacle in the analysis stems from the fact that 
when each secondary transmitter nulls its interference towards its k nearest primary receivers, it 
does not imply that the interference from the k nearest secondary interferers is canceled at any 
primary receiver. Therefore, the results of this section do not follow directly from previous work 
on finding the intensity of ad-hoc networks with multiple antennas when each receiver cancels 



interference from some of its nearest interferers [18|, [19 1. 



Without the presence of the secondary network, the intensity scales as A« when each trans- 



mitter has iV antennas and uses transmit beamforming [20|. Comparing our results with [20|, we 
find that in our case the intensity of the secondary network scales as min |iV«, A 1- " j because 
the secondary transmitters have to satisfy two outage constraints: one at the primary receiver 
and the other at the secondary receiver. Since each primary transmitter and receiver has only a 
single antenna, even in the best case when exactly k nearest secondary interferers are canceled 
at each primary receiver, considering the outage constraint at the primary receivers, the intensity 
of the secondary network scales at best as A 1 ^. 

V. Multiple transmit and receive antennas 

In this section we assume that each secondary transmitter has A antennas and each secondary 
receiver has M antennas. The A transmit antennas at each secondary transmitter are used to 
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null interference towards its N — 1 nearest primary receivers^ while each secondary receiver 
uses its m SRDOF for canceling the nearest interferers from the union of the primary and the 
secondary interferers, and the rest N — m SRDOF are used for increasing the strength of signal 
of interest. 

Then, the SIR at R p0 is 

SIRp \= 

and the SIR at R s0 is 

SIR, 
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where u n lies in the null space of [gf n . . . gjy_ ln ] to null the interference towards its N — 1 nearest 
primary receivers, t n lies in the null space of channel vectors corresponding to its m nearest 
interferers from {$ p U $ s }\{T sn } chosen such that it maximizes the signal power |t*Q nn u n | 2 . 



From 1 18 1, t n = |(q""u]IrrIi , where R G C MxM ~ m is the orthonormal basis of the null space 
of channel vectors corresponding to its m nearest interferers from <E> p U $ S \{T S „}. 

I 1 9 (O \l) * R.R,* 

Lemma 4: The signal power s := |tQQoo u o| at the secondary receiver with t„ = |(q " U )* RR *| 
is distributed as Chi-square with 2(M — m) DOF The interference power at secondary receiver 
from the secondary transmitter n J°" := |tQq „u n | 2 , and the interference power at secondary 
receiver from the primary transmitter n := |tQf 0n | 2 is distributed as Chi-square with 2 DOF 



Proof: The first statement follows from [18|. The second and third statement follows since tg, 
u n , and q 0n are independent, and since each entry of qo n , fon ~ CJ\f(0, 1). ■ 
Lemma 5: The interference received at the typical secondary receiver R s0 

EP d~ a I 0n 4- P d~ a I 0n = P d~ a I 0n 

1 s^ss^ss ' / j 1 P^ps^ps / j 1 ™ u n 1 ' 

n:T an &<l> B \{T s0 } n:T pn e<f> p n:T&<S>\{T s0 } 

where I 0n is Chi-square distributed with 2 DOF, $ = {$ s U $ p }, and P n is a binary random 
variable which takes value P p with probability A ^ , and value P s with probability A ^ A . 

'For analytical tractability we do not consider the general case of using k STDOF for nulling and rest N — k for beamforming. 
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Proof: Since the superposition of two PPP's is a PPP, consider the union of $ p and $ s as a 
single PPP $ = {$ s U $ p }. Thus, the interference received at the typical secondary receiver 
R s0 is derived from the transmitters corresponding to $ with channel gains or where 
both 7° s n and I°™ are distributed as Chi-square with 2 DOR Note that the primary transmitters 
use power P p , and the secondary transmitters use power P s . The probability that any randomly 



chosen node of $ belongs to $ p is A x * x (Lemma 3) [16|, hence the power transmitted by any 



node of $ is P p with probability A ^ A , and P s with probability 

Theorem 3: When each secondary transmitter uses N — 1 DOF for nulling, and each secondary 
receiver uses m DOF for canceling the m nearest interferers from {<l> s U $ p }\{T s0 }, then m = 
ON, 9 e (0, 1]) maximizes the lower and upper bound on the intensity of secondary ad-hoc 
network, and A* = Q (min{M, iV 1 "^}), and X* = O (min jiV, M l+ l }). 
Proof: See appendix |D} ■ 
Discussion: In this section we showed that using a fraction of total SRDOF maximizes the 
scaling of the intensity of the secondary network, when N — 1 STDOF are used for interference 



we 



nulling by each secondary transmitter. Comparing results of this Section with Section IV 
observe that employing similar number of antennas at both the secondary transmitters and 
receivers in comparison to having multiple antennas only at the secondary transmitters improves 
the intensity scaling for path-loss exponent a > 4. 

Without the presence of the secondary network, with M receive antennas, the intensity of 
an ad hoc network is shown to scale linearly with M even with a single transmit antenna 



[I8|, p9| . In contrast, with coexisting networks, our results show that with a single transmit 
antenna, the intensity of the secondary network is independent of the number of receive antennas 
of each secondary receiver. This result can be understood by noting that with a single transmit 
antenna, none of the secondary transmitters can null their interference towards any of the primary 
receivers, and the intensity of the secondary network is limited by the outage constraint at the 
primary receivers, and hence independent of the number of receive antennas of the secondary 
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receivers. Therefore it is imperative to use similar number of transmit and receive antennas at 
the secondary nodes to maximize the intensity of the secondary network. 

VI. Simulations 

In all the simulation results we use a — 3, d p — d s — lm, yr = 2, f3 p = /3 S = 1 corresponding 
to Rp — R s — 1 bits/sec/Hz. In Fig. [3j we plot the transmission capacity of the secondary 
network with respect to the transmission capacity of the primary network to show how one 
can be tradeoff against other for e™ c + A p = e s = .1 and M = N = 1. In Fig. [4j we plot 
the transmission capacity of the secondary network with increasing primary outage probability 
constraint for a primary network intensity of X p = 0.01, secondary outage constraint e s = .1, 
and M = N = 1. We see that the transmission capacity of the secondary network increases 
with increasing primary outage probability constraint until a point where the secondary outage 
constraint becomes tight, and thereafter the transmission capacity of the secondary network is 
constant, limited by the secondary outage constraint. In Fig. [5} we plot the transmission capacity 
of the secondary network with respect to the number of transmit antennas N at each secondary 
transmitter for different values of 9 = |, |, |, with M — 1. We see that for all the values of 9 
the transmission capacity of the secondary network scales sublinearly with N as predicted by 
Theorem 2. In Fig. [6j we plot the transmission capacity of the secondary network with respect to 
the number of secondary transmit and receive antennas N and M. We see that for iV = M the 
transmission capacity of the secondary network scales sublinearly with N, however, for iV = 1 
the transmission capacity of the secondary network is constant and determined by the outage 
constraint of the primary network. 

VII. Conclusions 

In this paper we considered deployment of a secondary network overlaid on top of an existing 
primary network. Under an outage constraint at the primary network's receivers from the sec- 
ondary network's transmitters, we characterized the maximum intensity of the secondary network 
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with and without multiple antennas. We showed that with a single antenna at the secondary 
nodes, the intensity of the secondary network grows logarithmically with the outage probability 
tolerance at the primary receivers. With multiple antennas, we characterized the optimal role 
of multiple antennas at the secondary nodes that maximizes the scaling of the intensity of the 
secondary network. We showed that employing multiple antennas only at the secondary receivers 
does not yield any gain. To exploit the multiple antenna gain, either the multiple antennas should 
be employed at the secondary transmitters, or at both the secondary transmitters and receivers. 
We showed that with multiple antennas only at the secondary transmitters, the intensity of the 
secondary network scales sublinearly with the number of antennas. The sublinear scaling of the 
intensity cannot be improved by employing multiple antennas at both the secondary transmitters 
and receivers, however, the sublinear exponent is better for path-loss exponent greater than four. 

Appendix A 

First we find the value of A s for which P PyOU t < £ p c + A p . Using the definition of SIR P , 
I Ppdp a | hgo 1 2 f 

Pp,out = P ^ E> A-a I U 12 i V- E> A-a. \„ 12 - A> I > 
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where (a) follows by letting I pp := J2 r , T pn e<s> p \{T p0 } d PP a n\hon\ 2 , and I sp := £ n: T s „e* s d sp a n \g 0n \ 2 , 
and taking the expectation with respect to \h 00 \ 2 since |/ioo| 2 is exponentially distributed, (b) 
follows since I pp and I sp are independent, (c) follows by defining £/(.) as the Laplace transform 
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of I, and (d) follows since C Ipp ((3 p d%) = exp f -\ p cif3j?d p J [ 



2 

72 



that e£ c = 1 - exp {-\ pCl f3 p a d 2 p ) [12|, hence \ s = v d% p J 
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12 1, where Ci is a constant. Note 



Next, we evaluate the value of A s such that P S:OUt < e s . By definition 

Ps,out = P(SIR S <P S ), 

= p I : s ~ s < R 
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Using the same analysis as above for finding A s such that P p , out < e p c + A p we get \ s 



ci A? d? 



Appendix B 

The interference received at secondary receiver R s q is 

Ls + Ips = Psd s ® n \qo n Un\ 2 + Ppdp"n\fon 

n: T sn e$ s \{T s0 } n: T pn e<S> p 

' \ ~ a / 

dec r> \ i n X "V I dr 



2 



n: T s „e0 s \{T sO } V Ps J n: T pn e$ p \ P p a 



J2 ( d ss,n) |q0nU n | 2 + ^ ( d 'ps,n) 1/onT, 



T s „e$' c \{T s0 } n: r pn e*; 



(6) 



n: T m e3> sp \{T s0 } 



2 



1 1 

where in (a) $' c is a PPP with intensity \ s P s a , and $^ is a PPP with intensity \ p P p a , since 
scaling the distances in a PPP by ^ increases the intensity of a PPP by a 2 , and (6) follows by 

2 2 

defining $ sp = {$ p U $ s } with intensity \ p P p a + A s P s a since superposition of two PPP's is 
a PPP with intensity equal to the sum of two superposed PPP's, and since qonU n and f 0n are 
identically distributed from Lemma [TJ 

Appendix C 

Since we are interested in establishing the scaling behavior of the intensity of the secondary 
network with respect to N, we consider the case when both N and k are large enough. First we 
find the value of \ p for which P PjOUt < e™ c + A p . 
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Lower Bound: The outage probability P p , out is 

Pp,out - E C < PI ^ . 12 , V p A-a \ n 12 - ^ 

^ + Ap = Ec \ P (y P cT° Pd-°\a l 2 <^)\C<lk/m\ 

xP(C < [A;/mJ) 

+Ec \ P (y P T\Zt Pd-°\a P " & 1 |C " LVH 

xP(C > Ifc/mJ) > 



(6) 



5 + E c |l - exp (-/3 P (/ PP = s)t£) // w (s)tfe 

r / W^P^\ f A 
J o ex P ^ p J fif p {t)dt\C > [k/mj | 



= * + j 1 - £^ ( 1 " P ( ~ W pi-au p * M J 1^ * L*/mj 

\ \Z^n: n>c,T sn e$s ■ r * a sp,n\yOn\ J J 

< S + E c |l - exp (-A pCl /9#dj) (l - (7rA s )f & ^0 (7| - (c + l) 1 "? + c 3 ^ 
|C> [k/m\}, 

= 5 + 1 - exp (-\ p al3£df) 

+ exp (-Apd/?!^) (vrA s )f/3 p e£0 ((| - l) E c {(c + l) 1 "* |C > [£;/mJ } + c 3 ) 

< 5 + e p + exp (-A pCl ^4) (vrA s )f/3 p ^ ((| - ^'([fc/mj + l) 1 "? +c 3 ) , 

where (a) follows by letting m E N such that P (C < [^A^J) < 5, 5 < A p , and m is 
independent of k, and ij p := J2 n . n>cTsn ^ s ds P a n \9on\ 2 , and |/ioo| 2 is exponentially distributed, 
existence of m E N such that P (C < [A;/rriJ) < A p is guaranteed, since for large values of k 
canceling only a few nearest secondary interferers has a very small probability, (b) follows since 
I pp and I sp are independent, (c) follows by defining £/(.) as the Laplace transform of /, and (d) 



follows from the upper bound on outage probability [ 19, Theorem 4], (e) follows since for C > 



[k/m\ ,E c {(c + lf-f \C > [k/m\} < (k + l) 1 ^ for a > 2, and e p = 1-exp {-X p c x ^d 2 p ^. 
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/ 



T j, and \ s = fi(V-^). 



Thus, A s > \ 

Upper bound: To find an upper bound on A s , we consider the case when exactly k nearest 
secondary interferers are canceled at each primary receiver using k DOF for nulling by each 
secondary transmitter. This gives an upper bound since in general the the number of nearest 
interferers canceled at each primary receiver is a random variable, and the performance is limited 
by those primary receivers that have less than k nearest interferers canceled. Thus, 
/ ( P p d- a \h 00 \ 2 

Pp jOU t - Ec < PI = p A-a I h |2 i V P A-a \ n 12 - 

I \l^n:T pn e<3> p \{T p0 } r P u pp,n\ u 0n\ f £u n>c ,T sn E<f> s r s "sp.nl i/0n| 

(«) / P p d p a \h 00 \ 2 

£p + A p > PI — p j- a it |2 , p J-a \ n |2 — ^ p 

\2^n:T pn e<i> p \{T p o} r P a pp,n\ n 0n\ ~T 2^n>k,T sn &4> s ^"sp.n | (/On | 



1 - E Wif P { eX P 



0p{PpIpp + Psl sp )d p 
P P 



f°° , \ f°° ( (3 p (I*=t)P s d a \ 
1 - ^ exp {-f3p(Ip P = s)<%) fi pp {s)ds exp I v — I fi Sp {t)dt 



12 



i - £,„ («) i - W Pp ^' ,, < ft 

\ \Z^n>fc,T sn 6<I> 3 ^s"sp,nlyOn| 



W / 2 

> 1 - exp ( -\pCxf3fidp 



d a /3(irX)« 

where (a) follows from the fact that canceling exactly nearest secondary interferers at each 
primary receiver using k DOF for nulling by each secondary transmitter provides the best 



performance, and (b) follows from the lower bound on outage probability [19 Theorem 4]. 
Thus, from the lower and upper bound 

A s = Oik), and A, = Vl{k 1 ^^). (3) 
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Next, we evaluate the maximum A s such that P SiOUt < e s . By definition 

P - p I ^^ a |qoou | 2 

*S,OUt — r ^ , - I in , v-^ — , - | „ fo !i Ps 



P s d~ a 


qoo u o 


2 


V P H-a 
l^n: T sn £>f> 3 \{T 30 } r s u ss,n 


qOra u n 


2 + J2n: T pn e$p Ppdp^nlfon 


2 



(») p f P s d s a \q 00 u \ 2 

' V* 12 — ^ s 

Z^n: T n 6<J>\{T s0 } a ™ IQOnUol 

(6) | %\( P- 

< c 5 (A p P p Q +A s P s a ) 



4(iv - fe) 



( C ) 1 2 / 

> c 6 (A p P p Q + A S P S «) ' 



where (a) follows from Lemma [3] by letting $ = {$ s U $ p } and Lemma [2| since |qo n u n| 2 is 
Chi-square distributed with 2 DOF similar to |/on| 2 , and (6) and (c) follows from [20|, since 
|q ou | 2 is a Chi-square random variable with 2(iV — k) DOF Lemma[T]for constants c 5 and c 6 . 
Thus, considering the outage probability constraint of e s for the secondary network, 

A, = 6 ((#-*;)=). (4) 

Combining (3) and (4), A* = (min jfe 1 "^, (JV - fc)= }) , and A* = O (min (JV - A;)"}) 
Hence k = 6N,6 e (0, 1], provides the best scaling of the intensity of the secondary network 
and results in A* = (miiijiV 1 ^,^}), and A* = O ({N - Jfe)«). 

Appendix D 

Considering the outage probability at any primary receiver when each secondary transmitter 
uses N — 1 DOF for nulling, from Theorem [2] 

A, = Q (n 1 -^ ,and A, = O (N) . (5) 

Next, we evaluate the maximum X s that satisfies the outage probability constraint of e s for the 
secondary network with rate R p bits/sec/Hz for each transmission. Using Lemma [5J the outage 
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probability for the secondary pair T s0 R s0 is 
p W n[ P s d~ a \t* Q 00 u \ 2 

^s,out IV p A-ol TOn - Ps 

\Z-^n>rn, T„S$\{T } - r n c V J 

W _ (M-m)(m + l + c 4 )^ / A p A 5 

^ (7r(As + Ap)) f \P P (X P + X S ) P S (X P + X S ) 

(c) ( 7 r(A p + A s ))f^((f-l)- 1 (m + l) 1 -f +c 3 ) / ApPp | AjPa 

M-m-1 VAp + A, Ap + A, 

where in (a) $ = {$ S U$ P } Lemma [5} and I 0n is a Chi-square distributed random variable with 

2 DOF (Lemma [4]), and (6), and (c) follow from [19] and [18|, respectively, with |toQ ou | 2 

Chi-square distributed with 2(M — m) DOF (Lemma [4]), and after taking the expectation with 

respect to P n . Thus, using m = 9M, 9 e (0, 1], provides the best scaling of the intensity and 

results in 

A s = n(M), and X s = 0(M 1+ ^). (6) 
Hence combining (5), and (6), X* = tt ^min{M, N 1 '*}^, and X* = O (min |A^,M 1+ -|j. 
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Fig. 2. Illustration of interference nulling by secondary transmitters towards their nearest primary receivers. 



22 




Fig. 3. Transmission capacity of the secondary network v/s transmission capacity of the primary network. 




Fig. 4. Transmission capacity of the secondary network with increasing primary outage probability constraint. 




Fig. 5. Transmission capacity of the secondary network with multiple transmit antennas and M = 1. 
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Fig. 6. Transmission capacity of the secondary network with multiple transmit and receive antennas. 



